n=50;
m=14;
road=[|14,21,486|
35,20,679|
50,13,4050|
23,22,2791|
5,26,5047|
21,16,719|
9,16,2191|
15,24,1913|
19,15,85|
13,44,811|
23,19,8953|
39,12,484|
42,3,3494|
21,27,9526|
41,30,9515|
22,43,4388|
37,2,415|
24,31,4520|
33,1,8076|
45,12,6271|
18,16,1315|
44,34,8283|
4,43,8583|
39,32,3568|
48,49,6822|
49,10,8359|
25,40,9731|
1,2,8846|
29,4,7478|
3,28,9894|
14,30,5306|
4,1,8388|
36,48,4191|
45,17,6481|
39,11,1078|
13,6,1850|
18,33,5079|
32,42,2209|
23,10,9726|
15,38,9146|
14,47,4441|
25,11,1502|
19,42,2268|
46,2,5947|
35,11,742|
50,35,238|
7,5,7705|
8,27,7432|
22,7,7742|];